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, Abstract. We provide a complete analysis of the asymptotics 

' for the semi-infinite Schur flow: aj{t) = (1 — \aj{t)\'^){aj-i-i{t) — 

(— I , aj_i(t)) for Q!_i(t) = 1 boundary conditions and n = 0, 1, 2, ... , 

with initial condition aj{Q) S (—1,1). We also provide examples 
with aj{0) G B for which ao{t) does not have a limit. The proofs 
depend on the solution via a direct /inverse spectral transform. 



> ■ 1. Introduction 

o ■ 

OO ■ One of our purposes in this paper is to study the long time asymp- 

totics of the solution of the differential equation on (—1,1)°° for t > 0, 
n > 0, 

^ : a'^it) = (1 - |a„(t)n(a„,+i(t) - a„,_i(t)) (1.1) 

^ . where a_i is interpreted as 



a_i(t) = -1 (1.2) 



for arbitrary boundary conditions a„(0) G (—1,1). This is called the 
- Schur flow [H 12 El in]- We will also say something about complex 

rS I initial conditions with an{t) G D = | |z| < 1}. 

I We got interested in this problem due to work of Golinskii jTTj who 

proved for initial conditions ari(O) = (all n > 0) that Q;„(t) (—1)"", 
and he obtains the leading 0{l/t) correction. From this point of view, 
our main result is the following: 

Theorem 1.1. Suppose each a„(0) G (—1,1). Then one of the follow- 
ing holds: 

(i) 

an(t) (-1)" for all n (1.3) 
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(ii) There exists 1 < N < oo and 

1 > Xi > X2 > ■ ■ ■ > xn > -I (1-4) 

so that 

(^2n{t) ^1 n > 0, «2n-l ~Xn all 1 < U < N 

(1 5 ) 

ce2n~i —Xn all n> N 

(iii) There exists 1 < N < oo and Xj obeying (|1.4p so that 

«2n+l(i) ^ -1 ^ > 0, a2n{t) ^ Xn+l 0<n<N 

a2nit) ^xn n>N-l ^ ' ' 

We will have a complete spectral theory analysis of which case one 
has based on the initial conditions. But for now, we note: 

Proposition 1.2. (i) //a„(0) — > as n oo, then we are in case 
(i) of Theorem \l.l\ 

(ii) // (— l)"'a„(0) — s> ±1 as n oo, then we are in case (i) of Theo- 
rem \l.l\ 

(iii) //O < a < 1 and Q;n(0) a as n oo, then we are in case (ii) of 
Theorem M . 1\ and 

xn = l-2a'^ if N < oo or Xn I I - 2a^ if N = oo (1.7) 

(iv) //— 1 < a < and a„(0) a as n ^ oo, then we are in case (iii) 
of Theorem M . 1\ and fjl.7|) holds. 

(v) Case (ii) holds with x„ | — 1 as n ^ oo if and only if an{0) 1 
as 72 ^ oo. 

(vi) Case (iii) /ioWs wt/i x„ | — 1 as n oo if and only «/q;„(0) ^ —1 
as n oo. 

A/"ote. These possibilities are consistent with the partial results of 
Theorem 5 of Golinskii [TT] . 

The situation is rather more subtle if we allow complex initial con- 
ditions: 

Proposition 1.3. There exists {a„(0)} G so that aQ{t) does not 
have a limit. 

Besides this, we will discuss rates of convergence. In cases (ii) and 
(iii) for j < 2N+1 (resp. j < 2N), the rate will be exponentially fast. In 
other cases, the situation can be subtle, although if X]^^ol'^"(0)l < C)0, 
the rate is that found by Golinskii when an(0) = 0. 

At first glance, it seems surprising that one can obtain such detailed 
information for a nonlinear equation. The reason, of course, is that (jl.lj) 
is completely integrable. Indeed, it is exactly solvable via a spectral 
transform [SI E|- In this sense, this problem is a close analog of 
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work of Moser ^1 ^] and Deift-Li-Tomei 5j on asymptotics of Toda 
flows, except for an extra subtlety we will discuss shortly. 

Just as Toda is closely connected to the theory of orthogonal poly- 
nomials on the real line (OPRL), the theory of orthogonal polynomials 
on the unit circle (OPUC) [HI GDI El CHI CHI will be central here. As 
Golinskii notes for Toda, OPRL "plays one of the first fiddles in the 
performance (albeit not entering the final results directly)." To push 
his metaphor, the present paper promotes OPUC and OPRL to concert 
soloist — OPs enter directly into the results (see Theorem 11.51 below), 
and more directly in our proofs than in previous works. 

Recall (e.g., [121 EI) that nontrivial probability measures, dfi, on 
dB> = {z I \z\ = 1} are parametrized by {a„}5^o ^ the Szego 

recursion relations 

<l>n+i{z) = z<i>^{z) - anKi^) (1.8) 



<|.:(z) = ^"<|.„(l/z) (1.9) 

where ^n{z) are the monic orthogonal polynomials in L'^{d]D),dfi). We 
often use an{dfi) when we want to make the ci/i-dependence explicit. 
The situation of (jl.lj) is made explicit by 

Proposition 1.4 (|H1E1; also see our first appendix and |lj). Given 
an{0) e define dfi by 

an{dfi) = a„(0) (1-10) 

and dfit by 

e^*-Wci/i(g) 
= Je^^-^i^Um ^ ^ ^ 

Then 

an(t) = anidfit) (1-12) 
is the unique solution of (II. ip with initial conditions an(0). 

Following the analog of Deift-Li-Tomei for Toda flows we will 
want to consider generalized Schur flows associated to any bounded 
real-valued function G{d) on 5© via 

e*^(^) du(9) 

at(a„(0)) = an{T.t{d^J)) (1.14) 

When we want to make G explicit, we will use af and Sp. We will say 
more about these flows in the first appendix. J2] calls these generalized 
Ablowitz-Ladik flows. Since generalized Schur flows preserve reality 
only if G{—9) = G{9), there is some reason in their choice, but we 
prefer to emphasize the connection to Schur functions and OPUC. 
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One can also define and at for trivial measures, that is, measures 
on with finite support 

m 

df^=^f^j^e'<^o (1-15) 

parametrized by {aj}^SQ with ao, • • • , «m-2 G © and Om-i = 
(-l)"^+in7=ie*^'- In this case, since all that matters are {G{ej)}]l^, 
we can suppose G is a polynomial. For this case, the asymptotics of 
generalized Schur flows were studied by Killip-Nenciu I2J. 

We will also analyze the long time asymptotics in this case. To do 
so, we will let 

= e''^ (1.16) 

and renumber, so 

G{zi)>G{z2)>--->G{zm) (1.17) 

We define the fC-groups Ki^ . . . ^K^ to be those indices Ki = 
{1, . . . , fci}, K2 = {ki + 1,... /ca}, Ke = {ki_i + 1, . . . , fc^ = m}, 
so G{zj) = G{zp) if j,p G Ki and so G^z^.) > G{zkj+i). Thus, the 
-ft"-groups are the level sets of G on {zj}^^i. 
It will also be convenient to define 

z(^^)= n (1-18) 

P<kj-i 

the product of those z where G is larger than the value common in Kj. 
Also, given an initial point measure, ci/x of the form (jl.l5|) . we define 
the K-group induced measure by 

where 

Then we will prove: 

Theorem 1.5. Let dfi be a finite measure given by p.l5j) andG defined 
on {zj}'jLi and real-valued. Then for i & Kj, 



atiae.i) {-Ip-^ z(^^) «,_,^_,_i(rf/i(^^)) (1.21) 

Killip-Nenciu also obtain a limit theorem; we will discuss its relation 
to ours in Section El 

At first sight, the problem looks very easy. «„(■) is continuous under 
weak convergence (a.k.a. vague or weak-*) convergence of measures, so 
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one need only find the weak limit of d^t or Utidfi). For the Schur flow 
case, d^t has either a one- or two-point support for its weak limit. But 
for trivial (i.e., finite point) limits, limQ;„(-) is only determined for n 
smaller than the number of points in the support of the limit, so this 
only determines at most two a's! The issue can be seen clearly in the 
context of Theorem ll.5l djJt converges to d/j^^^^ and so only determines 

The key to the general analysis is to track the zeros, {^f^}"=i,ofthe 
OPUC, ^n{z). By (HH), $;(0) = 1 and 

n 

$n(^) = n(^-^f^) (1.22) 

so we have 



71+1 



-l)'^J]zf+') (1.23) 

i=i 

The zeros in turn are determined by the Szego variational principle, 
that 

2 

dfi{9) (1.24) 



Z — Wj^ 



is minimized precisely with {wj}'^^^ = {2;]"^}"=!. 

We will find a consequence of the variational principle (Theorem 
below) that lets us use weak convergence beyond the naive limit. 

These same ideas work for the Toda flows and are in some ways sim- 
pler there since the exponential factor there, e^*^, is strictly monotone. 
We begin in Section |21 as a warmup, by proving Moser's theorem on 
the asymptotics for finite Toda flows. In Section IHl we prove Theo- 
rem 11.51 In Section EJ we prove Theorem 11.11 and Proposition 11.21 — as 
in Deift-Li-Tomei, the extreme points in the essential spectrum are 
crucial. Section El discusses second-order corrections. In Section IHl 
we present the example of Proposition 11.31 and in Section [71 discuss 
hypotheses which prevent the pathologies there. Appendix A com- 
bines ideas of Deift-Li-Tomei IH] for Toda flows with notions from 
Killip-Nenciu ^2] to talk about difference equations associated with 
(jl.l3p . Appendix B provides a new proof and strengthening of results 
of Denisov-Simon on zeros of OPUC near isolated points of supp((i/i). 

We should note that while we show the asymptotics of an{t) for n 
fixed and t ^ 00 is simple, and one can see that, often, asymptotics 
of an(t) for t fixed and n — >• cx) is easy (e.g., Golinskii llj shows 
that a„(0) G £^ (resp. £^) implies a„(t) G (resp. i"^)), the subtle 
asymptotics is for a„(t) as t ^ 00 and n/t ^ q E (0, 00). For q;„(0) = 
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0, this is studied using Riemann-Hilbert methods in [3], and no doubt 
their methods extend to any case |an(0)| < e"'^" for c > 0. Indeed, 
using ideas of [TSj, one can probably handle other classes where d/i is 
not analytic. 



2. Moser's Theorem on Toda Asymptotics 
As a warmup, we consider a probability measure 

N 

M^) = Pj^x, (2.1) 
i=i 

where each pj > 0, and the family of measures 

The Jacobi parameters, {an}^^l U {bn}n=i, associated to dp are defined 
by looking at the recursion relations associated to the monic orthogonal 
polynomials 

xPnix) = P„+i(x) + 6„+iP„(x) + a^P„_i(x) (2.3) 

with a„ > 0. The Jacobi parameters associated to dpt obey the Toda 
equations in Flaschka form: 



dan 



an{bn+i - hn) (2.4) 
2(a^ - ati) (2.5) 



dt 
dbn 
dt 

(with oo = ctAT = in ()2.5|) ). 
We order the Xj's by 

Xi > X2 > ■ ■ ■ > Xn 
Then our main result in this section is the following: 
Theorem 2.1. The above finite Toda chains obey 

lim bj{t) = Xj lim aj{t) = (2.6) 

{the first for j = 1, . . . ,N and the second for j = 1,2, . . . , N — 1) . 
Moreover, errors for bn are 0{e~^) and for an are 0{e~^^'^) where 

c = min (xj — Xj+i) (2.7) 

j=l,2,...,N-l -I ' 



SCHUR AND RELATED FLOWS 



Remarks. 1. This is a celebrated result of Moser [M], but it is interest- 
ing to see it proven using zeros of OPRL. In any event, it is a suitable 
warmup for our result on OPUC. 

2. The 0(6-"^) and 0(6-"^^^) estimates are not ideal; we will discuss 
this further and obtain finer error estimates at the end of this section. 

3. The same proof shows that as t — — oo, bj x^^i^j and aj 0. 



Pj{x) has j simple zeros > > ■ • • > Xj . (It is known that 



Si) ^ Jj) ^ ^ Jj) 

Xk > a;^"'^^'' > x^^^ > Xn-j+k-i, but we won't need that.) The key fact 
is: 



Theorem 2.2. For each j = 1, . . . , N and k = 1, . . . , j , 

lim xif'^(t) = Xk (2.8) 

The errors are 0{e~'^^) with c given by ()2.7|) . 

Remark. Since Pn{x) = Yl^=i{x — xj), we have xj^'' = Xj for all t. 

Proof. Pj{x) is the projection of x-' on {1, ... , x^~^}-^, so for any monic 
polynomial Q{x) of degree j, 

\Qix)\^ dpix) > J \P,ix)\^ dp{x) (2.9) 

Pick Q{x) = Y['e=ii^ ~ ^di which minimizes the contributions of 
xi, . . . , Xj to the integral, and see that 

P, (x)p dp{x) < e2*^^+i(xi - xnT^ (2.10) 

since [(^(a^f)! < \xe — a^ip for i > j + I. On the other hand, 

|P,(x)| > [ min.lx-xj^'^l]^' (2.11) 

SO for g = 1, . . . , j, 

Pge^'^" min [|x, - xJ^V]' < I \Pj{x)? M^) (2-12) 
^=i,-j J 

We conclude for q < j that 

min |xg - xJ'Y' < Pa\xi - X7v)''e2*("^+i-"') (2.13) 
1=1,... j 



which shows that each Xq has an x^"*^ exponentially near to it, but only 
0(e 



-ct/j^ 
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But once we know each such Xq has one zero exponentially near, we 
see that for t large, all other zeros are a distance at least |c away. Thus 
()2.11|1 can be replaced, for t large, by 



c^ . . (i)i 



\Pj{x)\>\^-j ^minJx-x'/>\ (2.14) 

Plugging this into ()2.12|) and finding the analog of ()2.13|) leads to an 
0(e"^*) error. Explicitly, ()2.13|) is replaced by 

min \xq-x^f\^ <Ce^"^^^+'-'''''> (2.15) 



i=i,...,j 



□ 



Remark. We will need a better error estimate in the next section and 
show how to get it later in the section. 

Proof of Theorem \2.1\ ()2.3|) can be rewritten: 

n+l n 

\{{x- xf^'^) = {x- hn+i) \{{x - xf^) - alPn-i{x) (2.16) 

l=q 1=1 

Identifying the and terms, we see the analog of ()1.23p : the first 
for n = 1, 2, . . . , and the second for n = 1, 2, . . . , — 1: 

ji+l n 
n 

ai=h^,,Y.-f^+ y: x^x^- y: ^^''-'r' (2.18) 

i=l l<i<^<" l<j<i<n+l 

()2.8|) and the error estimates of Theorem 12. 21 immediately imply bj{t) — 
xj = 0(e-^*) and aj{t)^ = 0(6"^*). □ 

We next want to note, following Moser, that the differential equa- 
tions (j2.4|) and (j2.5|) yield better error estimates than Theorem 12 . II has 
and then explain how to improve the estimates on zeros to get better 
estimates on the errors of bn and a„ with the zeros. 

Once we know bj{t) — *• xj, ()2.2|) implies 

t'^ log a j{t) Xj+i - Xj <0 (2.19) 
Indeed, since the approach of bj{t) to xj is exponentially fast, 

logaj(t) — t(xj+i — Xj) logCj (2.20) 



for some finite Cj, and thus. 



aj ~ C'j.e-*(^i+i-^i) (2.21) 
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proving the error should be 0(e~^*), not ©(e^'^*/^). Then plugging 
^nr} into (j2ini), we see that 

\bj(t) — Xj\ < exp(— 2tmin[(xj+i — Xj), {xj — Xj^i)]) (2.22) 

with the right side being the exact order of error if Xj+i — Xj ^ Xj — Xj^i 
(if there is equality, Oj and a'j_i can completely or partially cancel). 
Thus, the error is 0{e~'^'^*), not 0{e~'^^). 

To improve our estimates on zeros, we use the minimization principle 
to get a self-consistency equation on the zeros. This result, proven using 
orthogonality of P to P/{x — Xq) is well-known (see (3.3.3) of [21]); we 
give a variational principle argument in line with the strategy in this 
paper. The OPUC analog is (1.7.51) of [T7] . 

Lemma 2.3. The zeros x\^'' of Pj{x) obey 

^(j) ^ /^n^^fck - x\^^\'^dp{x) 



In particular, for any y, 



!]\t^k\^-x^P?dp{x) 



Proof. Since J nl=ik ~ dp{x) is minimized at yi = x^^\ the deriv- 
ative with respect to yk at this point is zero, that is. 



j{x- xif'^) Yl\x - x[^'^\ dp{x) = 



which is (j2.23p . (j2.23|) implies (j2.24p by noting x^^^ — y is given by 
(j2.23|) with the first x in the integrand replaced hj x — y. □ 

Theorem 2.4. For j = 1, . . . , N and k = 1, . . . , j , 

\Xk \t) -Xk\< Ce-2*(^'=-^^+i) (2.25) 

Proof. We begin by noting that since the {x^p{t)}£^k for t large are 
very near xe (and so, not near Xk) that for some Tq and constant Ci 
and all t >Tq, 

[Y[\x- x['^\^dpt{x) > Cie^'^^ (2.26) 
i+k 

Moreover, since xi > X2 > . . . , 

P-e^*-"!^- - n - < Ce2*"^+^ (2.27) 

m>j+l ii^k 
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SO we need only control the terms m = 1,2, ... ,j in estimating ()2.24|) . 
For m = 1, . . . , J, we use fl2.15|) to see 

n p2te„| _ I TT I _ (i)|2 ^ 2tXm „2tixj+i-x„,) 

Thus all terms in the numerator of (j2.24j) with y = Xk are bounded by 
Ce2*^-'+i. Combining this with (IT^ . we obtain (IT^ . □ 

Remark. Putting the improved bound ()2.25|) in place of ()2.15p shows 
that the sum in ()2.27|) dominates the sum in the numerator of ()2.24|) . 

Theorem 2.5. We have 

\bj{t) -Xj\< C3[exp(2t(xj+i - Xj)) + exp(2t(xj- - Xj^i))] (2.28) 
\aj{t)\ < C4[exp(t(xj+2 - Xj+i)) + exp(t(a;j+i - Xj)) 

+ exp(t(xj (2.29) 

Remark. As explained above (see (j2.2ip and (j2.22j) ). (j2.28p is optimal, 
while (I2.29j) is not quite, although it has the proper e"**^ behavior. 

Proof, follows from (IZTTf) and (jT^ . while follows from 

(^J^ and (jT^ . □ 



3. A Theorem of Killip and Nenciu 

In this section, we want to prove Theorem 11.51 We will follow the 
strategy of the last section with some changes necessitated by the fact 
the i^'-groups can have more than one point. In particular, we cannot 
use mere counting to be sure only one zero approaches a single pure 
point. Instead we will need the following theorem of Denisov-Simon 
that appears as Theorem 1.7.20 of [T7j : 

Theorem 3.1. Let zq be an isolated point of the support of a probability 
measure on d3. Let 

d = dist(zo5 supp((i//)\{zo}) (3.1) 

Then each OPUC, ^j{z; djj) has at most one zero in the circle of radius 
about zq. 

Remarks. 1. For OPRL, isolated points of the support can have two 
nearby zeros; see [7|. 

2. See Appendix B for an alternate proof (of a stronger result, 
namely, getting d'^/A rather than d'^/6) that uses operator theory. 
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Lemma 3.2. The zeros z^^"^ of ^n{z', djj) for any dfi on the unit circle 
obey 



In particular, for any y, 



(3.2) 



-y\< " : ':' (3-3) 



/ 1 ^-yin£^fck-^l"¥^/^ w 



Remarks. 1. If (i/i is trivial with N points in its support, we need 
n<N. 

2. In the integrals, z = e^^ . 

3. ()3.2|1 is (1.7.51) of T7^. Again we give a variational proof. 

Proof. In / 11^=11-^ ~ ye\'^dn{6), which is minimized by ye = z^"'\ the 
yes are complex so we can write it as a function of ye and ye and 
demand all d/dyg and 8/ dye vanish at ye = zf^ . ()3.2|) comes from the 
d/dyk derivative (or conjugate of the djdy^ derivative). ()3.3p follows 
immediately from (|3.2j) . □ 

Theorem 3.3. Let {^zY^(f)Yf=\ be the zeros of ^n{z', dfit) where n G 
Kfn, fJ't is given by ()1.13|) . and dfit=o has finite support. Here are 
the K -group defined after p.l7|) . Then for t large, $„ has exactly one 
zero near each {zj}-"!^^ which, by renumbering, we can suppose are 
z^^\t). Moreover, for 1 < j < k^-i, 



\z 



in) 

j 



(t) -Zj\< Cexp{t[G{zn) - Gizj)]) (3.4) 

Proof. The proof is identical to Theorem 12. 4[ given Theorem 13.11 to be 
sure Ylej^j\z — z^^^\'^ stays away from the zero at z = zj. □ 

To continue, we will need a lovely consequence of the Szego varia- 
tional principle that will also be the key to the arguments in Section EJ 
Recall that one can define monic OPUC for any positive measure, even 
if not normalized, and, of course, 

^j{z;cdij,) = ^j{z; dfi) (3.5) 

for any positive constant c. 

Theorem 3.4. Let djj, be a nontrivial measure on and let 
be among the zeros of ^n{z', d^) . Then 

k / k \ 

^n{z;dy) = Yliz - zj)^n-k(z;Yl\z - Zj\'^ dfxj (3.6) 
j=i V j-^i / 
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Remark. The z/s can be repeated up to their multiphcity. 

Proof. Let Qn-k be a monic polynomial of degree n — k, so Y['j=ii^ ~ 
Zj)Qn-k is a monic polynomial of degree n. Thus, by the Szego varia- 
tional principle, 



n,=i(^-^i 



2 k 



< 



/ Y\{Z - Zj)Qn-k{z) 
k 

j \Qn-k{z)\'\{ 



\z — Zjl"^ dfi 



Since ^n{z] dfi)/ 11^=1 (-^ ~ a monic polynomial of degree n — k 
le 

$„(2;; (i/i) 



and Q is arbitrary, the Szego variational principle implies that 

k 



n,=i(^-^j 



which is ()3.6|) . 



(3.7) 



□ 



Remarks. 1. One can also prove this using orthogonality. For if £ < 
n- k, z^ nLi(-2 - Zj) ± ^niz; dfi), so 



but 



^n{z;dn) 

nJ=ik-%- 



LHS of dSll) 



z" ll{z - z 



i=i 



<l>„(2:; (i/i) 



Y\ \z — Zjl'^ dfi 



proving (|3.7|) . 

2. ()3.7|) for n — A; = 1 is easily seen to be equivalent to ()3.2|) . 
Theorem 3.5. Under the hypotheses of Theorem \l.^ with d^t = T,t{d^) 



and i G K. 



lim ^e{z; d^t) = W{z- Zp)^i_k,.r-i{z] d^i^^^^) (3.9) 

p=l 
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Proof. Let {zp{t)}p'Si be the zeros of ^^{z;djj,t) which converge to 



{zpY^-^ as t ^ cx). By ^B) and (jSISI) for n E 



31 



p=i ^ p=i ' 

(3.10) 

On account of ()3.4p . the weights of {^z,p\^~l in the measure on the right 
in ()3.10|) are bounded by 

g2t(G(2„)-G(2j;))g-tG(z,0g+tG(2,) _^ Q 

since G{z.j) < G{zn)- The weights of points in Kj+i, . . . , Ki go to zero. 
Thus 

p=l 

where C is a constant and the convergence is weak. For we have shown 
the contributions of zi ^ Kj go to zero and the weights at Z£ G Kj 

converge to Hp^/k^ ~ ^pP/^({-2^}) since G{zn) = G{ze) and Zp(t) Zp. 

(j3.9j) is immediate by continuity of OPs for index less or equal to the 
number of points in the support of the limiting measure. □ 

Remark. As stated, this theorem required dfit=o (and so dfit) have finite 
support. However, the proof works without change if dfit=o = dui + dv2 
with dvi finite and dv2 such that 

sup G{z) < min G{z) 

We will need this extended version later in the paper. 

Proof of Theorem M.^ Let z = in ()3.9p and use ()1.23|) . □ 

Killip-Nenciu ^2] obtain a limiting formula that involves sums of 
determinants, but one can manipulate Heine's formula (see (1.5.80) of 
[T7j) to see they have really found a^_fc^_-^_i((i/i(^J^). In fact, earlier in 
their proof they essentially do an inverse of this process. 

4. ASYMPTOTICS OF REAL SCHUR FLOWS 

In this section — the main one from the point of view of ()1.1|) — we 
will prove Theorem II. II and Proposition 11.21 The central object will be 
the nontrivial probability measure d^i with 



an[dii) = an{t = 0) 



(4.1) 
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In terms of d/i, we will be able to specify which case of Theorem 11.11 
holds. Define 

e(rf/i) = min{|^| I e'' E a^df^)} (4.2) 

The central role of such extreme points of fXess for Toda flows was 
understood by Deift-Li-Tomei 0. Basically, if a; at is interpreted as 
lim^^oo^^n when = oo, we will have 

Xiv = cos(6((i/i)) (4.3) 

We begin by analyzing the case B = 0. 

Theorem 4.1 (Case (i) of Theorem II. ip . Suppose 1 G acss{dfJ')- Then 
for all n and j = 1, . . . ,n, 

zf{t)^l (4.4) 

and 

an{t) ^ (-1)" (4.5) 

Proof. (031) follows from (Q and (fT^ . Let 4"^(t), . . . , zt\t) be the 
zeros of ^n{,x; dfit). By ()3.6|) . 

z - zf\t) = U n 1^ - W I' (4-6) 

where Nt is a normalization. By Lemma [4.21 below, the measure on the 
right converges to 8^=^., so by continuity of an(') under weak conver- 
gence (with the critical addendum that if the limit has k pure points, 
it only holds for n = 0, 1, . . . , — 1), 



"0 

so, since 



N^''^\z-zt^{t)\^d^ 



= z — ao 

we conclude 

zf)(t)=ao-l (4.7) 
Since j is arbitrary, we have proven (j4.4p . □ 

Remark. For this case, where we only need information of $i, one can 
use (Q instead of (jHSD- By 

^(n) _ /^rifc^jk-^"^!"^/^ ^ 

by Lemma lOl We used ()3.6|) since it is needed for the later arguments. 
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Lemma 4.2. For any nontrivial probability measure on with 
1 G acss{djj) and any wi{t), . . . ,we{t) G we have 

I 

N^^^\z-w^{t)\^diit^b,=^ (4.8) 
i=i 

as t ^ oo. Eere Nt = J n^=ik ~ '^/^t- 

Proof. The idea is that in /it, points near zero have much stronger 
weight than fixed intervals away from zeros. The \z — Wi{t)\'^ factors 
can overcome that difference (and, as we have seen in the finite case, 
do if dfi has an isolated pure point at z = 1), but to do this, the Wi(t) 
have to be exponentially close to the points they mask. Thus, the 
finite number, £, of zeros can mask only an exponentially small piece 
of the part of d^t near z = 1, and since 1 G (Jess('i/i), there are always 
unmasked pieces. 

To be explicit, let dp^t be the measure on the left side of ()4.8|) . If we 
prove for each 9o G (0, vr), 

jltiie'"^ I ^0 < < 27r - ^o}) ^ (4.9) 

then, by compactness, ()4.8p holds. Given 6*0, since 1 G aess{dfi), we can 
find 

9o > Oi > (pi > 62 > (p2 > ■ ■ ■ > di+i > (fi^i > (4.10) 

so that 

l^iW" \dj>V> Vj}) > (4.11) 
for each j = 1, ...,£+ 1. Call the set in pTT|l . Ij. 
Let 

e 

Q,{t)= mm TT \e'^-wm{t)\^ (4.12) 

m=l 

Then, for each j, 

LHS of dOD < e2*(=°^^«-'=°^^^V(^j)"^QiW (4.13) 

The right side of ()4.13|) goes to zero unless Qj (t) goes to zero as fast as 
g2t(cos6»o-cos9j) g^j^^ ^Yiis can only happen if at least one Wj{t) is within 
g2t(coseo-cos6»j)/£ q£ Since there are i + 1 intervals a finite distance 
from each other and only i zeros, for all large t, at least one of the RHS 
of (j4.13p (for j = 1, . . . , ^ + 1) goes to zero, proving (|4.9|) . □ 

The exact same argument proves: 

Lemma 4.3. Let d^ be a nontrivial probability measure on 83 invari- 
ant under z ^ z. Suppose Q{dfi) = 9oo > and {e*'' | \ri\ < 6*00} has 
finitely many pure points of dfi: {e^^'^}^^^ {either one 6k = and K is 
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odd with ±6k terms or no 6k is zero and K is even with ±6k terms). 
Let i > K and wi{t), . . . , We{t) be a conjugation-invariant set of points 
in C so that for j = 1, . . . , K , 

\e'^^ - Wj{t)\'^ < C7e(2+^)*I^°^(®)-™^(^^)1 (4.14) 

for some e > 0. Then 

l[\z- w,{t)\^ dfit '^{S.^e^B + (4.15) 

j=l 

Remark. To get ^ on the right in ()4.15|) . we use the fact that since dfit 
and {wjlt)} are conjugation symmetric, the hmit which hves on {e^*®} 
must also be conjugation symmetric. 

With this lemma, we can prove 

Theorem 4.4. Let dfi be a nontrivial conjugation- symmetric probabil- 
ity measure on dlD) with Q{dfi) = 6^0 > and suppose there are only 
finitely many points {e*^'=}^;^ in {e*'' | |?7| < ^00} in- th^ support of dfi. 
Let an{t) solve with 

a„(0) = an{dfi) (4.16) 

If K = 2m + l {i.e., 61 = 0) and < 62 < ■ ■ ■ < 9m+i and 6^+2 = 
-6jn+i, Om+s = -Om, ■ ■ ■ , 6'2m+i = -O2, thcn (fT3|) holds with iV = m + 1 
and 

Xj = cos(6'j+i) j = 1, . . . , m (4.17) 

xn = cos(eoo) (4.18) 

If K = 2m and < 9i < ■ ■ ■ < 6m, and 9m+i = —Om, ■ ■ ■ , 02m = —Oi, 
then ()1.6|) holds with N = m -\- 1 and 

Xj = cos{9j) j = 1, . . . ,m (4.19) 

and Xn given by fl4.18p . 

Proof. We will prove the case K = 2m + 1. The other case is essen- 
tially identical. We essentially have a one-element i^'i-group {z = 1} 
and m two-element i^'-groups, K2, . . . , Km+i, with Kj = {e^*^^ }. The 
analysis of Section El (see the remark following Theorem 13. 5|) works for 
{a„(t)}^^Q and proves that for any £ > 2m + 1, ^i{z;dfi) has zeros 
exponentially close to {e*^'=}^j^ in the sense of (j4.14p (indeed, one can 
take 2 + 5 = 4). 

Thus for any i > 0, 

2m+l 

N-^ Y[\z- ^(2"+^+^) |2 d^t \ (5.=e«e + (5,=e-e) = df] (4.20) 
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SO by dnH) for £=1,2, 

2m+l 

$2m+l+K-2) ^ n " rf'?) (4.21) 

The two-point measure has ao = cos(0) and ai = —1, which proves 
the formula for a2m+i{dfit) and a2m+2{dfit) ■ 

By Lemma 14.51 below and the argument in the first paragraph, we 
know that for any £ > 0, that 2m + 3 zeros of ^2m+3+£(t) approach 
U {e^*®}. Repeating the argument above, we get a2m+3('^/^t) 
and a2m+4{dfit) ■ Iterating, we get (y2m+i{dfi) for all £. □ 

Lemma 4.5. If d fit is a family of measures indexed by t & (0, oo) and 
for some fixed N, there are {zj°°^}jLi G dlD) so that the zeros {zj"\t)}jLi 
of^N{z; dfit) approach {Zj°°^}jLi, then for any i > N, there are N zeros 
of ^e{z] dfit) which approach {z^°°^}^^i. 

Proof. Since the coefficients of ^j{z;di>) are uniformly bounded by 2^ 
(uniformly in du by Szego recursion), ^e{z', dfi) are uniformly bounded 
analytic functions. So it suffices to show for each j, ^i{z^^''\ dfit) — *■ 0. 
Since ^n{z; dfit) —>■ Ylf=i{z — we have 



J 

N N 



<!>%{z- dfit) ^ WH - ^) = \[{--z^r^)^N{z- dfit) (4.22) 

i=i i=i 

Thus 

$^(^]°°^)-^0 $^(^(~))^0 (4.23) 
By Szego recursion, 

*W(^f^)-0 $;v+i(^f^)-0 (4.24) 

so by induction, 

^nU^T^) - ^N^m{z^r^) - (4.25) 

for all m. □ 
We summarize in a strong version of Theorem 11.11 

Theorem 4.6. Suppose each a„(0) G (—1, 1) and let dfi he the measure 
with a{dfi) = an(0) {which is conjug ation- symmetric) . Then 

(i) Ifle aess{dl^), (O holds. 

(ii) If Q (dfi) > 0, 1 ^ supp{dfi), and {e*'' | |?7| < 0} has 2m points, 
then ()1.6|) holds with N = m + 1 and Xj is given by ()4.19|) and 
dUHD. 
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(iii) If Q{d^) > 0, 1 ^ snpp{dfi), and {e^^ \ \ri\ < B} has an infinity of 
points, then p.6p holds with N = oo and xj is given by fl4.18p and 
Xj cos(0) as N ^ oo. 

(iv) IfQ{dfi) > 0, 1 G supp((i/i), and {e^^ \ \ri\ < 6} has 2m+l points, 
then fll.5|) holds, N = m + 1, and 6j is given by fj4.17|) and fl4.18p . 

(v) If Q{dji) > 0, 1 G supp((i/i), and {e*^ | \rj\ < 6} has an infinity of 
points, then (|1.5|) holds with N = oo and Xj is given by (I4.17|) and 
Xj cos(6) as N oo. 

Proof. are proven in Theorems l^!T] and I^Til (iv)-(v) follow from 

the method of Section IHl with no need for analysis of the edge of the 
essential spectrum. □ 

Proof of Proposition^^ (i) By Theorem 4.3.17 of J7], ari(O) —>■ im- 
plies supp((i/i) = dB) implies 1 G aess{dfi). 

(ii) By Theorem 4.2.11 of [T7j, if a„+ia„ — > —1, (Tcss{dfi) = {1}, so 
1 G aessidn). 

(iii) ,(iv) By Example 4.3.10 of [ITJ, aess{dfi) = [^^0)271 — 9q] where 
cos6'o = 1 — 2a^. So the only issue is whether 1 G supp{dfi) or not. 
Since a„(0) ~ nj'=o(-'- (^'-'^ real), we see that aj ^ a > means 
1 G supp((i/i) and aj a < means 1 ^ supp{dfi). 

(v),(vi) By Theorem 4.2.11 of [IH, ae^dfi) = {-1} if and only if 
«n+itt„ — > 1, which for «„ real means a„ — >• 1 or a;„ —1. If a„ — 1 
(resp. —1), 1 G supp((i/i) (resp. 1 ^ supp{dfi)) by the argument used 
for (iii) and (iv). □ 

5. Higher-Order Asymptotics in Case (i) 
For the special case a„(t = 0) = 0, Golinskii proved that 

(-l)"«„(t) = l-^ + oQ) (5.1) 

(by our method below or his method, one can see o(l/t) is 0(l/t^)). 
He has two proofs: one uses the difference equation (in n) obeyed by 
a„(t) in this special case, and the other, some explicit formulae in terms 
of Bessel functions. Here is another proof which does not depend on 
special features of q;„(0) = but only depends on the form dfi near 
^ = 0: 

Proposition 5.1. //a„(0) is real and 

oo 

^|«„(t = 0)|<oo (5.2) 

n=0 

then (15.11) holds. 
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Remark. All the proof requires is that d/i = w{9)^ + d/ig where ^ 
supp((i/is) and 6^ = 1 is a Lebesgue point of w with positive density. 
fl5.2p is only used to prove that. 

Proof. We use the following formula (see (1.5.80) and (1.5.88) of [17 ): 

/n 
-Q \e''^_e'''\^Y[dfi{ej) (5.3) 



0<i<A:<n j=0 



where 



/n 



0<i<fc<n J=0 

By Baxter's theorem, (see Theorem 5.2.1 of [17]), ()5.2|) implies 

dO 

df^t=o{e) = f{6) - (5.4) 

where / is continuous and nonvanishing. 
By (Q, 

l-(-l)"«„(rf/it) 



/n 



27r 

0<j<k<n j=0 

(5.5) 

For each fixed e, we can break the integral up into the region \6j\ < e 
for all £, and its complement. The integral over the complement is 
bounded in absolute value by Ce^^'^'^^^^\ 

Consider next the integral over the region \9,j\ < e. By the Qj —9j 
symmetry, we can replace 1 — e-^'^^o+---+dn) \_ cos(^^o + ■ ■ ■ + On) and 
so get a positive integrand. Picking the contribution of the region 

<0,<^4^.„M (5.6) 



(n + l)2 ^ (n + 1) 
we get a lower bound of the form 

In this way, we see that for e small, the ratio of the complement to the 
remainder is 

©(e-^'e-*^^') 

for some p,D > (which are n dependent). This goes to zero as t ^ oo 
for any fixed n,e, so in and the integral, we can restrict integrals to 
l^jl < e and make an arbitrarily small fractional error. 
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Once \6j\ < e, we can replace f{9) by /(O), e^*™*"^^' by e and 
g«^i _ g«^'fc by _ with fractional errors going to zero. We conclude 
that 

11 I J 27r 27r ^ ^ " 

0<j<k<n 

where Nt is the integral without the ^{Oq + ■ ■ ■ + 9n)'^- 



To see this, we use positivity. Thus /(O) > and / continuous means 

m 

/(O) 

/(O)(l-5)</(0)</(O)(l + 5) 



5{e) = supi^i^glyl^ — 1| — > as e J, 0, so using 



in all places, we establish the claim about fractional errors in replacing 
f{9) by /(O). Similarly, 



lim sup 

|6'*l<e 



- 1 



6j — 6k 







allowing the other fractional replacement. Because of t-dependence, 
the replacement is more subtle in e^*'^°^(^j). We show there is 5{e) so 
\6\ < e means 

and that allows, after calculations below, to show, as (5 | 0, the replace- 
ment is allowed. 

In the integrals in ()5.7p . we can now take 9j to run from — oo to cxd 
for, by the same arguments as above, those integrals are dominated by 
the region 16*^1 < e. 

Now change variables from 9q, . . . ,9n to 

Xq = 00 + ■ ■ ■ + 9n+l 

Since Cq = 5o + ■ ■ ■ + 5„ is a vector of Euclidean length \/n + 1 and 
Sj — (5o -L Co, we see 

2 

n + I 

where Q is a positive quadratic form. 

The integrands in ()5.7p factor into functions of Xq or (xi, . . . , Xn) with 
identical integrands in (xi, . . . ,x„). Thus, those factors cancel and we 
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are left with xq integrals only, and we get: 



Integral on RHS of 



-ty'^/n+l 



dy 



' n+l ' 
^ 2 ' 



N 

n + 1 d 



2 

n + l I 
4 1 



log 



dw 



proving ()5.ip . 



□ 



Once we drop ()5.2|) . the higher-order asymptotics are not universal. 
For example, ii d^ = ^ + |5e=o (for which a„(0) = see Exam- 
ple 1.6.3 of [HI), then 1 - ao(t) = ct-^/s Qne can similarly get lots of 

^ < oo. In 



^00 
jn=0\ 



a. 



variation in asymptotics of staying within 
fact, one can arrange that log(l — a.{t))/ logt does not have a limit as 
t —>■ oo. 



6. Pathologies for Complex Initial Conditions 

Our goal in this section is to provide the example that proves Propo- 
sition [0| As a warmup, we consider a measure on [0, oo): 



Example 6.1. Let 

and 
and 

Finally, let 

Then, we claim that 



= (6.1) 
Pk = e-''^' (6.2) 



dpt = I " (6-3) 

tn = n\ (6.4) 



\\dpt„-5^A=0{e--"') (6.5) 



so pt=n\ is concentrated more and more at single but variable points. 
It is not hard to see that ()6.5|) is equivalent to 



e *"^"p„ 



0(e-" ' ) (6.6) 
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or, since tnXn = 1, to 
Note first that 

g-t„x„_j _ g-n!/(n-i)! 

e-"" J = 1 

where the 0{. . .) term is uniform in j and n. On the other hand, 



while 



. .-1 _ .n3/2-(n-l)3/2 _ 0(nV2) 



— 1 ^ —1 rf'^/^ 



for j > 2. It follows that 

m<n 

is certainly 0(e~"^''^). 

For m > n, we only need e~*"^'"+J < 1 since 

p„+,p;i = e-("+^)'''e"''' = exp j^J' f x^/^ rfx 
so 

m>n ^ j=l ^ 

This proves ()6.7p . and so ()6.5p . □ 

Example 6.2. We will re-use Example 16. II but with the wrinkle that 
for odd n, we will put the points near i, and for even n, near —i. 
Explicitly, define Zn by 

2Rez„ = -^ (6.8) 
n! 

\Zn\ = 1 (6.9) 

(-l)"+^Im;z„ > (6.10) 

With 



Pn 



e 



OO ^_j3/2 



Eoo 
.7=1 e 
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define 

oo 

d^^=^f^Jzr, (6.11) 

n=l 

and dfit by p.ll|l . 
As in Example Ifj.H 

dfit=ni-S,„=0{e-^"'") (6.12) 

so since 

ao{t) = J zdfif (6.13) 

we have 

ao(n!)-z„^0 (6.14) 
But — >■ —i, while Z2n+i i, so 

lim ao((2n)!) = z lim ao((2ra + 1)!) = 

n— >oo n— >oo 

and limQ;o(t) does not exist. This proves Proposition 11.31 □ 

Since after Zn, the dominant weight at time t„ is at Zn+i, it should be 
possible to show, using the methods of Sections El and El that ai(n!) — 
Zn+i — > and aj{n\) — Zn+j ^ so that no aj{t) has a limit. 

7. ScHUR Flows with Complex but Regular Initial 

Conditions 

If one allows complex initial conditions, there are two cases where 
the pathology of the previous section does not occur. As earlier, Q{dfi) 
is defined by (jOl). 

Theorem 7.1. // 

s = {e\\e\< e, e'^ e supp(d/x)} (r.i) 

is infinite, the asymptotic dynamics is determined as follows. Number 
the points in {6'j}°?,Q in S so 

l^ol < l^^il < |^^2| < ... (7.2) 

We have that 

(i) If\6j^i\ < \9j\ < \Oj+i\, then 



it) ^ {-l)U{-e-''^) (7.3) 



k=0 
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(ii) If\6j \ = then 



n( 

k=0 



\ae 



+ (1 - a)e 



id. 



where 



with 



/3± = JJ|e±*^^- -e*^*|V({e^''^}) 



(7.4) 



(7.5) 



(7.6) 



k=0 



Theorem 7.2. // the set S of (17. 1|) is finite and there is a unique 
point, e*^°°, in supp(/i) with \9oo\ = 0, then if the points {9j}^^Q in S 
are labeled so fl7.2p holds, then (i), (ii) above hold for j < N, and for 
j>N + l, 



aj{t) 



r N 

IK 

k=0 



(7.7) 



The proofs of these theorems are a simple modification of the argu- 
ments in Sections El and m Essentially, so long as \9j\ < \Oj+i\, the 
zeros of ^j{z; dfij) approach {e*^'=};^^Q, and in the case of a nondegen- 
erate bottom of the essential spectrum, all the extra zeros go to e*^°°. 

We want to consider where the bottom of the essential spec- 

trum is degenerate, that is, e^*^ G a^ssidfi), but /i is regular near ±6 in 
a sense we will make precise. For simplicity, we will suppose the set S 
is empty and e^*® are not pure points. It is easy to handle S finite or 
|g±j0| eigenvalues, but it complicates the statements (and, of course, 
5" infinite is already in Theorem 17. 

Definition. We say fi is weakly regular if there exists a± G (— 1, oo) so 
that 



I 1^1 < ©}) = 

iog(/i{e±^^ I e < ^ < e + e}) 



lim 



loge 



(7.8) 
(7.9) 



If (n) is replaced by 



(in) lim /i({e*' I 6 < < 6 + e})e-''^ 

we say fi is strongly regular. 

Here are the theorems in this case: 



C± G (0, oo) 
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Theorem 7.3. // n is weakly regular with a+ — a_ ^ 2Z, then the 
asymptotic dynamics is as follows. Suppose n > is an integer so 
a_ e (a+ + 2n, a+ + 2?2 + 2) {otherwise, if < a+, interchange them): 

(i) a,{t) ^ -i-er^y j=0,l,...,n 

(ii) a„+2fc(t) ^ -(-e"'®r k = 0,l,... 

(iii) «2n+2fe+i(t) -(-e-*®)""' A; = 0,1,... 

Theorem 7.4. // is strongly regular and — G 2Z, sa?/ a_ = 
a+ + 2n with n > 0, then 

(i) a,{t) ^ -i-e-^y j=0,...,n-l 

(ii) «2n+2fe-i(t) ^ -(-e-^®)"-i A; = 0, 1, . . . 

(iii) «„+2fc(t) ^ (-e-'®)""i(ae-^® + (1 - a)e^®) 
wrf/i a given by (j7.5|) w^/i 

P+ = C+ p_ = |e'® - e-'®|2"-2c_ (7.10) 

The proofs here are simple modifications of the arguments in Sec- 
tion |3J In case 0+ — a_ ^ 2Z, /if approaches S^ie, then I2; — e*® p/if/A^^''^^ 
has 6eie as its limit if S^ie if a_ > a+ + 2 or ^e-^e if a_ < + 2. We 
repeat this n times, and after that the limits alternate between ^gie and 
(5e-ie. If a+ — a_ G 2Z, we get measure modification by products of 
\z — Zjl"^ which are aS^ie + (1 — a)6^-ie. 

Appendix A: The Symes-Deift-Li-Tomei Representation of 

Dynamics 

In this appendix, we will find an operator formulation of the flow Hf 
of ()1.1H|1 . This formulation for the Toda flow was discovered by Symes 
pUj and then generalized to Jacobi analogs of Tif by Deift-Li-Tomei 
[S] . Killip-Nenciu ^21 discussed this for polynomial G and finite CMV 
matrices. We include this appendix for four reasons. First, we wish 
to show that one can handle infinite CMV matrices. Second, while we 
regard this as a central result in symplectic flows, it is somewhat hidden 
in ^21- Third, the elementary identification of the spectral measure 
below, while implicit in the earlier works, is not made explicit. Finally, 
we want to note some aspects of the equivalence result (his Theorem 1) 
of Golinskii jTTj without extensive calculation. 

The QR algorithm is critical to this appendix. We will consider 
bounded operators on = £^({0, 1,2,...}) which are therefore given 
by semi-infinite matrices. We use {(5„}J^q for the canonical basis of H. 

A bounded operator, B, is called positive upper triangular if and 
only if Brs = for r > s and -B^r > 0. The set of all such operators 
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will be denoted TZ. The following is well known. We sketch the proof 
to emphasize the final formulae: 

Lemma A.l. Let A be an invertihle hounded operator on Ti. Then 

A = QR (A.l) 
with Q unitary and R eTZ. This decomposition is unique. Moreover, 

QSo = ^ (A.2) 

Proof. Uniqueness is immediate since QiRi = Q2R2 implies Q2^Qi = 
i?2-Rr^ B E TZ and unitary implies B = 1. 

Let 60,61,... be the set obtained by applying Gram-Schmidt to 
A5i,A52,.... Note that 

Because A is invertible, {e^jJ^Q is a basis and 

n 

^'^i = 5^^feie,- (A.4) 

A:=0 

and 

Tkk > (A.5) 

by the Gram-Schmidt construction. 
Let Q be defined by 

QSj = 6j (A.6) 
so becomes By and ^K^, 

Q-^A = R (A.7) 
lies in TZ, and clearly, A = QR. □ 

We freely use the CMV matrix, C, and alternate CMV matrix, C, 
discussed in fTT] and ^Hl- Here is the main result of this appendix: 

Theorem A.2. Let C be a CMV matrix associated to the measure dfi. 
Let G be a real-valued function in L°°{d'B,d^). Define Qt,Rt by 

exp{ltG{C))=QtRt (A.8) 

using the QR algorithm flA.l|) . Define Ct by 

Ct = Q;'CQt (A.9) 

Then Ct is the CMV matrix of the measure dfit given by (|1.13p . 
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Our proof is related to that of Killip-Nenciu jT2] , which in turn is a 
CMV analog of the results of Deift-Li-Tomei [S] for Jacobi matrices. 
For notational simplicity, we will deal with nontrivial dfi. jT2] handles 
the case where dfi has finite support. We need: 

Definition. A matrix, M, on 7i is said to have CMV shape if and only 
if 

(i) M is five-diagonal, that is, Mj^ = if |j — A;| > 2 

(ii) M2„,2„+2>0, n = 0,l,2,... 

(iii) M2„+i,2„+3 = 0, n = 0, 1, 2, . . . 

(iv) M2„+3.2n+i > 0, n = 0, 1, 2, . . . 
(V) M2„+2,2n = 0, n = 0,l,2,... 
(vi) Mio > 

We say M has alternate CMV shape if M* has CMV shape. 
For finite matrices, the following is a result of 



Proposition A. 3. A unitary matrix, M, has CMV shape if and 
only if for some sequence of Verblunsky coefficients {a„}^o 1^°° , 
M = C({a„}J^Q). It has alternate CMV shape if and only if M = 

c({«„}:r=o)- 

Remark. Our proof differs from ^2] in that they use a Householder 
algorithm and we use the simpler AMR factorization (see 

Proof. That a CMV matrix has CMV shape follows from the form of 
C; see (4.2.14) of 

For the converse, define ao G D and po ^ (0, 1) by M6o = By 
(v), Po > and, by unitarity, |aoP + Po = 1- Let 

eH=(; (A.10) 

and consider 

(e(ao)©l)"'M (A.ll) 

It is clearly unitary and has 1 in the 11 corner, and by po > and the 
definition of CMV shape, it is of the form lixi © Mi where Mi is of 
alternate CMV shape. Thus 

M= (e(ao)©l)(lixi©Mi) (A.12) 

Applying this to get M*, we see 

M = (e(ao) © I)(l2x2 © M2)(lixi © e(ai) © 1) (A.13) 

where M2 is of CMV shape. Iterating this n times, 

M = (0(ao) © ■ ■ • © e(a2n-2) © I)(l2„x2n © M2„) 

(lixi © • ■ ■ © 0(ai) © e(a2) © ■ ■ ■ © 0(a2n-i) © 1) 
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where M2„ is of CMV shape. Taking n oo and taking strong hmits, 
we see that M = C({a„}^=o)- ^ 

Proof of Theorem \A.^ We can write 

Ct = RtiQtRt) ^CQtRtRt ^ 

= RtCRi^ (A. 15) 

since e^'^'^^^l'^ commutes with C. Since Rt and i?^^ are in 7^, it is easy 
to see that {Ct)jk = if > j + 2 and the conditions (ii) and (iii) of 
the definition of CMV shape hold. 

On the other hand, since e**^/^ is selfadjoint and Q unitary: 

g*G(C)/2 ^ (gtG(C)/2)* ^ ^*g* ^ ^*g-l ^^.16) 

SO 

= {Rir\R\Q-t^)C{R\Q-t^)-^Rl 

= (RT'cr; (A.17) 

so, since R^ is lower triangular and positive on diagonal, {Ct)jk = if 
k < j — 2 and conditions (ii), (v), and (vi) hold. 

Thus, Ct has CMV shape, and so is a CMV matrix by Proposi- 
tion Ol 

The spectral measure of Ct and the vector 6q is that of C and 
QtSo which, by jEl, is that of C and e'^^^^/^6o/\\e'^^^^/^6o\\, which 
is e*^(^)ci/i(^)//e*^(^)rf/i(^). □ 

Finally, when G is a Laurent polynomial, we want to discuss the 
associated difference equation and the associated Lax form and, in par- 
ticular, show that (jl.llj) solves (|1.1|) . We will not be explicit about 
uniqueness, but it is not hard to prove (|l.ip has a unique solution. 
First, following the Deift-Li-Tomei j5j calculation for the Toda analog: 

Proposition A. 4. Define it on selfadjoint matrices on Ti by 

fAjk j <k 
-Ajk 3>k (A.18) 




so vr(A) is skew-adjoint. Then the Ct of ()A.9|) is strongly and obeys 

Ct = [BtXt] (A.19) 

where 

Bt = Ti{\G{Ct)) (A.20) 
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Example A. 5. For (fTTTl) . G{e) = 2cos0, G{Ct) = Ct + C^^ (under 
C ^ e*^) and 

B, = l[{C, + Ci')^-{C, + C-')^] (A.21) 

with (■)+ the part of the (■) above the diagonal and (■)_ below. ()A.19jl - 
is, in this case, of ^UJ. □ 

Proof. Since Gram-Schmidt is an algebraic operation, on {Sn}'^=o, Qt 
is strongly C^, and so Rt = exp(|tG'(C)) is strongly C^. Clearly, 
Q^R^ = e^G{c)i2 jjnplies 

QtRt + QtRt = I G{C)QtRt (A.22) 

or 

Q^'Qt + RtR^' = \ Qt'G{C)Qt = \ G{Ct) (A.23) 

Since Rt G 7?., RtRt^ is upper triangular and real on the diagonal. 
Since Qt is unitary, Qt^Qt is skew-Hermitian. It vanishes on diagonal 
since both RtRt^ and \G{Ct) are real there and skew-Hermitian matri- 
ces are pure imaginary on diagonals. Since RtRt^ is upper triangular, 

[Q;'Qthk=[lG{Ct)],, (A24) 

for j > k. Since Qt^Qt is skew-Hermitian, vanishes on diagonal, and 
G{Ct) is Hermitian, we obtain 

Qt^Qt = -Bt (A.25) 

where Bt is given by ()A.20|) . 
Differentiating (IA.9j) . 

Ct = Qt^[-Qt]Qi^CQt + Qt^CQt (A.26) 

Inserting QtQt^ before the final Qt, we see 

Ct = BtCt — CtBt 

which is (r09|l . □ 

Finally, we note the following that can be obtained by taking limits 
of 112] and is discussed in Ej . Let if be a real Laurent polynomial, 

that is, Yl^=-n CfcC*'^^ where c_fc = and let 

G(9) = (A.27) 

which is also a real Laurent polynomial. Define 

tH({«,}f=o= "Tr"(//(C(«))) (A28) 



Cfc"Tr"(C'=) (A.29) 



k=—n 
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where "Tr" is a formal sum. While tn is a formal infinite sum, dtn / daj 
is well defined since only finitely many terms depend on aj. Here is 
what is proven in |^ 13 Hj: 

Proposition A. 6. Let H be a Laurent polynomial and G given by 
fjA.27|) . Then dfit given by (ll.lip solves 

«i = ip? ^ (tHia)) (A.30) 



Example A. 7. If H{e'^) = 2sin0 so G{e'^) = 2cos^, then 
t^^(a)= "Tr"(|(C-C*)) 

V j=o / 
(with a_i = —1) and ()A.30|) becomes 

that is, (dUI). □ 

Appendix B: Zeros of OPUC near Isolated Points of the 

Spectrum 

In this appendix, we will prove a stronger result than Theorem 13. II us- 
ing a different proof from that of Denisov-Simon presented in jTTj. This 
will use operator theory modeled on the following operator-theoretic 
proof of Fejer's theorem: 

Proposition B.l (well-known). Let A be a bounded normal operator. 
Then for any unit vector, ip, {if, Aip) lies in the convex hull of the 
support of the spectrum of A. 

Proof. By the spectral theorem, ip E K a. subspace (the cyclic subspace 
generated by A, A* on ip), and there exists a probability measure fi on 
spec(y4), and U : K ^ L'^{C,dfi) unitary, so UAU^^ = multiplication 
by z, UA*U~^ = multiplication by z, and Uip = 1. Thus 

{<^,Aip) = j zdfi{z) 

clearly lies in the convex hull of spec(A). □ 

Theorem B.2 (Fejer's Theorem). If dfi is a probability measure on C 
with 



zprf/i<oo (B.l) 

for all n and $„(2;) are the monic orthogonal polynomials for dfi, then 
the zeros of in the convex hull of the support of dfi. 
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Proof. Let P„ be the projection onto polynomials of degree up to n — 1. 
Then Pnt] = for r] in ranP„_|_i if and only if 77 = c$„. Thus, if 
Q G ranP, then Pn[{z — Zo)Q] if and only if c^n{z) = {z — Zo)Q which 
happens if and only if ^ni^o) = 0. Thus, zeros of $„ are precisely 
eigenvalues of PnMzPn \ ranP„ where is multiplication by z. 

If 7] is the corresponding normalized eigenvector of PnM^Pn in ranP„, 
then zq = {rj, PnMzPnV) = iv^^v) li^s in the convex hull of supp((i/i) 
by Proposition IB. II □ 

We are heading towards proving the following: 

Theorem B.3. Let A be a normal operator and zq a simple eigenvalue 
so that zq ^ cvh(spec(A)\{2;o}) = C. Here cvh is the "convex hull 
of." Let zi & C so that \zq — zi\ = min{|w — zq\ | w G C}. Let 
P be an orthonormal projection andwi,W2 two distinct eigenvalues of 
PAP \ ranP. Then 

(Wl - Zi) ■ {zq - Zi) ^ {W2 - Zi) ■ {Zq - Zi) ^ ^ 2) 
1^1 ~ p \zi — Zq\'^ 

In particular, 

- zo\ + \w2 - zo\ > \zi - Zo\ (B.3) 
which implies there is at most one eigenvalue in 

{w \ \w - zo\ < l\zi - zo\} (B.4) 
Remark. \zi — zq\ = dist(zo,C*)- 

Proof. Let B = PAP. Pick ?7i,?72 to be normalized eigenvalues of B 
and B*, so 

Br]i = WiTji B*r]2 = ^2^2 (B.5) 
and let (p be the normalized simple eigenvector of A with 

Aip = ZQif A*ip = ZQip (B.6) 

(since A is normal, if (p obeys A(f = zof, then A*(f also has A{A*(f) = 
ZQA*ip so A*(p = wip and then A*ip) = {Aip, ip) implies w = zq). 
By the spectral theorem for A, 

wi = {r]i,Ar]i) = zo\{^,Vi)\^ + (1 - \{^,r]i)\^)xi (B.7) 

where xi G C. Here, if Q is the projection onto multiples of (pi, then 
Xi = ((l-Q)r/i,A(l-Qr7i)/||(l-Q)r7i||. 
By (EH), 

- = (1 - |((/.,r7i)n(xi - z,) + \{^,Vi)\'izo - z,) (B.8) 
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Since zi minimizes \zq — zi\ and C is convex, C is in the half-space 
orthogonal to Zq — Zi not containing zq and so {xi — Zi)-{zq — Zi) < 0. 
Thus 

{wi - zi) • (zo - zi) < \zo - Zi|2|(v9,r7i)p (B.9) 
Similarly, using 



W2 = (r/2, A*r]2) = {t]2, At]2) 

we see 

{W2 - Zi)-{zo - z,) < \zo-z,\^\{ip,r]2)\^ (B.IO) 
Thus, ()B.2|) is equivalent to 

\{^,Vi)\' + \{^,V2)\'<l (B.ll) 

Next, note that 

{wi -W2){r]2,r]i) = {V2,wir]i) - {w2r]2,r]i) 

= {B*r]2,Vi)-{m,Br],) = 

so {rj2,Tji) = and ()B.7jl is Bessel's inequality. This proves ()B.2jl . 
Obviously, 

{Zo - Zi) • {Zo - Zi) ^ {zq - Zi) • {zq - Zi) ^2 (^g 



so subtracting ()B.2|) from ()B.8|) . 

(^0 - Wi) • (zq - Zi) ^ {zq - W2){zo - Zi) ^ ^ 

ki-^oP \zi-zo\'^ ~ 

from which ()B.3|) follows by the Schwartz inequality. 

That the set ()B.4|) can contain at most one w is immediate from 
flR3|) since ^1,^2^ the set (lR4|l violates (lR3|) . □ 

We can now improve the error of Denisov-Simon (who got S/3 where 
we get 6/2): 



Theorem B.4. Let djj obey (jB.lj) for all n and let $„ be the monic 
orthogonal polynomials. Suppose that Zq is a pure point of dfi and 

6 = dist(zo5 cvh(supp((i/i)\({2;o}))) > 
Then has at most one zero in {z \ \z — zq\ < 5/2}. 

Proof. Let A be multiplication by z on L^(C, d^) and P„ be the projec- 
tion used in the proof of Theorem IB .21 Then Theorem IB . 31 immediatelv 
implies the result. □ 

Specializing to OPUC: 
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Theorem B.5. Let d^i he a probability measure on and {^n}n=o 
the monic OPUC {if is nontrivial, N = oo; if dfi has finite sup- 
port, N = 7^(supp((i/i))). Let zq be an isolated point of dB> and 
(i = dist(2;o, supp((i/i)\{2;o})- Then for each fixed n < N , {z \ \z — zq\ < 
d'^/A} has at most one zero o/$„(2;). 

Proof. As proven in |17,, 6 < d'^/2. □ 
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